TWISTED INHOMOGENEOUS DIOPHANTINE 
APPROXIMATION AND BADLY APPROXIMABLE SETS 



STEPHEN HARRAP 

Abstract. For any real pair i, j > with i+j = 1 let Bad(i, j) denote 
the set of (i,j)-badly approximable pairs. That is, Bad(i, j) consists of 
irrational vectors x := (xi,X2) € K 2 for which there exists a positive 
constant c(x) such that 

max{||gxi|| lA ,|| g a;2|| 1/j '} > c(x)/g VgeN. 

A new characterization of Bad(i, j) in terms of 'well-approximable' vec- 
tors in the area of 'twisted' inhomogeneous Diophantine approximation 
is established. In addition, it is shown that Bad x (i, j), the 'twisted' inho- 
mogeneous analogue of Bad(i, j), has full Hausdorff dimension 2 when 
x is chosen from Bad(i, j). The main results naturally generalise the 
i = j = 1/2 work of Kurzweil. 

1. Introduction 

1.1. Background — the homogeneous theory. A classical result due 
to Dirichlet states that for any real number x there exist infinitely many 
natural numbers q such that 

(i-i) IMI < ~, 

Q 

where ||-|| denotes the distance to the nearest integer. This result can easily 
be generalised to higher dimensions. In particular, the following 'weighted' 
simultaneous version of the above statement is valid. Choose any positive 
real numbers % and j satisfying 

(1.2) i,j > and i+j = 1. 

Then, for any vector x G M 2 there exist infinitely many natural numbers q 
such that 

(1.3) max 1 1| 5x1 1| , || 5x2 1| ^ | < -• 

Here, without loss of generality, if i = we employ the convention that 
H^ll 1 ^ = and so the above statement reduces to Dirichlet's original result. 
It is natural to ask whether the right hand side of inequality ( II. 3p can in 
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general be tightened; that is, if 1/q may be replaced by c/q for some absolute 
constant c G (0, 1) whilst still allowing (jl.3p to hold infinitely often for all 
real vectors. It is still an open problem as to whether there exists an 'optimal' 
constant in the sense that the statement holds only finitely often for at least 
one real vector if it is replaced by any lesser constant. Conversely, in the one- 
dimensional setting, concerning statement (II. ip . such an 'optimal' constant 
(namely 1/a/5) was found by Hurwitz (e.g., Theorems 193 & 194 in [T5| 
Chapter XI]). 

The above discussion motivates the study of real vectors x for which 
the right hand side of ( II. 3p cannot be improved by an arbitrary positive 
constant. Throughout, we will impose the following natural restriction on 
these vectors. We say x := (xi,x 2 ) is irrational (abbreviated irr.) if its 
components Xi together with 1 are linearly independent over the rationals. 

Definition 1.1. An irrational vector x is (i, j)-badly approximable if there 
exists a constant c(x) > such that 



The set of all such vectors will be denoted Bad(i,j). 

The results of this paper (for i,j > 0) do remain true when x is not 
assumed to be irrational in the above and later definitions. However, we 
choose to avoid this degenerate case for the sake of clarity. Furthermore, all 
of the sets and arguments considered in this paper are invariant under inte- 
ger translation, so there will be no loss in generality in assuming throughout 
that all vectors are confined to the unit square (or the unit n-cube when 
in higher dimensions) unless otherwise stated. Accordingly, for example, if 
i = the set Bad(0, 1) will be identified with [0, 1] x Bad, where Bad is 
the standard one dimensional set of badly approximable numbers. In other 
words, Bad(0, 1) consists of vectors x with x\ G [0, 1] and 



Definition 1.2. A mapping ip : N — > K is an approximating function if tp 
is strictly positive and non-increasing. 

Definition 1.3. For any approximating function if), define W^j)^) to be 
the set of vectors x G [0, l] 2 such that the inequality 




> 



c(x) 





holds for infinitely many natural numbers q. 
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Application of the following classical theorem of Khintchine [18] yields 
that for every pair of reals i, j satisfying (11. 2p the set Bad(z, j) is of two- 
dimensional Lebesgue measure zero. Lebesgue measure will hereafter be 
denoted \x. 

Khintchine's Theorem (1926). For any pair of reals i, j satisfying M.2\) 
and any approximating function ip we have 



0, £^(r) < oo- 



r=l 



oo 

(/•) ■ 'X. 

r=l 



It is worth emphasising here that the choice of approximating function if) is 
completely irrelevant once the reals i,j have been fixed. We also mention 
here that in the i — j — 1/2 case the monotonicity restriction imposed on ip 
can be relaxed (see [13] for details). However, whether this is true in general 
is still an open problem. 

The question of whether each null set Bad(i, j) is non-empty was for- 
malhj^ answered by Pollington & Velani [23] who showed that for every 
choice of reals i, j satisfying (II. 2p we have 

(1.4) dim (Bad(i, j) n Bad(l, 0) n Bad(0, 1)) = dim ([0, l] 2 ) = 2. 

Here, and throughout, 'dim' denotes standard Hausdorff dimension. With 
this result in mind, the aim of this paper is to obtain an expression for 
Bad(i, j) in terms of 'well-approximable' vectors in the area of 'twisted' 
inhomogeneous Diophantine approximation. 

1.2. Background — the 'twisted' inhomogeneous theory. Another re- 
sult of Khintchine (see for example [HI Chapter 10, Theorem 10.2]) states 
that for any irrational x and any real 7 there exist infinitely many natural 
numbers q such that 

. , ,, , ! + e 

(1-5) \qx - 7|| < — j=-, 

where e > is an arbitrary constant. The inequality is 'optimal' and dif- 
fers from Hurwitz's homogeneous '7 = 0' theorem by only the constant 
e. When certain restrictions are placed on the choice of 7, a tighter 'opti- 
mal' inequality was found to hold by Minkowski 1241 : The right hand side 



2 The arguements used by Davenport in [5] to show that Bad(l/2, 1/2) is uncountable 
can easily be adapted to show that Bad(z, j) is uncountable for every choice of reals i,j 
satisfying (|1.2[) . 
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of (11. 5p can be replaced with l/(4g) if it is assumed that 7 is not of the 
form 7 = mx + n for some integers m and n. Both of these statements lead 
to the implication that the sequence {qx} q£N modulo one is dense in the 
unit interval for any irrational x. Moreover, Kronecker's Theorem (see |20j ) 
implies that the sequence {gx} geZ modulo one is dense in [0, l] 2 for any ir- 
rational vector x. Furthermore, the sequence is uniformly distributed. This 
naturally leads to the concept of approximating real vectors 7 in [0, l] 2 by 
the sequence {gx} ?gN modulo one with increasing degrees of accuracy. For 
obvious reasons we call this approach 'twisted' Diophantine approximation. 

Definition 1.4. For each fixed approximating function ip, any irrational 
vector x and each pair i, j satisfying (jl.2p define ijp) to be the set of 

vectors 7 := (71,72) £ [0, l] 2 such that the inequality 

max - 7i|| 1/i , \\qx 2 - 72|| 1/,? | < ^(M) 

holds for infinitely many non-zero integers q. 

Establishing a Khintchine-type law (an analogue to Khintchine's The- 
orem) for the Lebesgue measure of W* ^ (ip) is more difficult than in the 
homogeneous case. That said, by utilising the Borel-Cantelli lemma from 
probability theory it is easy to show that for every i, j satisfying (jl.2p . any 
irrational x and every approximating function ip we have 

00 

/* = if j>(r) < 00. 

r=l 

One might therefore expect that no matter what the choice of reals i, j, ir- 
rational x or approximating function ip we should be able to conclude that 
H (WXj)^)) = 1 if the above sum diverges. However, the following state- 
ment, a consequence of Theorem 16. II (see Appendix), suggests that once the 
reals i, j have been fixed the set of irrational vectors for which we do obtain 
a set of full measure is dependent on the choice of approximating function. 
This subtle distinction is what makes the metrical theory in the 'twisted' 
setting more delicate, and sophisticated, than its standard homogeneous 
counterpart. 

Theorem 1.5 (Twisted Khintchine-type Theorem). Let ip be a fixed ap- 
proximating function. Then, for n- almost all irrational vectors x G [0, l] 2 

00 

A*(W5j,M) = 1 if $>( r ) = 00. 

r=l 
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Approximating functions whose sum diverges will hereafter simply be 
referred to as divergent and the set of all divergent approximating functions 
will be denoted by V. 

Definition 1.6. Fix a pair of reals i, j satisfying (jl.2p . Then, for each 
ip G T> we define 

Note that Theorem 11.51 is equivalent to the statement "/x (V(jj)(V>)) = 
1 for each ^ G P". In view of this theorem we ask whether there exist 
irrational vectors x such that a set of full measure is obtained irregardless 
of the choice of divergent approximating function. In other words, we wish 
to characterise the set 

n v (m)W- 

It is certainly not obvious as to whether the intersection is non-empty. 
Almost all activity in the past has been centred on the specific i = j — 
1/2 case where elements of Bad (1/2, 1/2) are commonly referred to as 
simultaneously badly approximable pairs. The most notable breakthrough 
was made by Kurzweil [21 J, who proved the following remarkable result. 

Kurzweil's Theorem (1955). 

V>e£> 

In fact, Kurzweil's result was more general than the above (see §2.21 for 
further discussion) but did not touch upon the weighted route with which 
we are interested. His work has since been extended in various directions by 
Fayad [11] (who gave a shorter proof of the above result from a dynamical 
systems viewpoint), Tseng [31] and Chaika [7]. 

The work of Kim [IT] in a similar vein inspired activity concerning real 
vectors that are badly approximable in the 'twisted' inhomogeneous sense. 

Definition 1.7. Fix an irrational vector x G [0, l] 2 and two real numbers % 
and j satisfying 01.21) . Define Bad x (i, j) as the set of vectors 7 G [0, l] 2 for 
which there exists a constant 0(7) > such that 

Jll 111/* II Ml/A ^ C (l) r „ _ rg 

max I — 71 1| ' , \\qx2 — 72 1| j > — j- for all q G /^o- 

The set Bad x (i,j) represents the twisted inhomogeneous analogue of 
Bad(z, j) introduced in §1.11 Previous work has again been confined to the 
i = j = 1/2 setting. In particular, Bugeaud et al [1] proved the following 
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result (also see the work of Tseng [30] and Moshcheivitin [25] for more recent 
extensions) . 

Theorem BHKV (2010). For any irrational x G [0, 1] 2 , 

dhn(ltad-(i,i))=2. 

Once more, the statement proved was more general than the above, which 
has been simplified for our needs. At the time of writing there were no known 
results concerning the Hausdorff dimension of Bad x (i, j) for a general pair 
i and j. 

2. The main results 

2.1. Statements of Results. The following statement represents our main 
theorem and generalises Kurzweil's Theorem from the classical '1/2-1/2' 
statement to all '(i, j)-weightings'. 

Theorem 2.1. For every pair of reals i and j satisfying U.fy) . 

p| V (y) (V«) = Bad(i,j). 

In view of Khintchine's Theorem and statement ( II. 4p . Theorem |2TTJ im- 
mediately implies that the intersection on the LHS above is of 2-dimensional 
Lebesgue measure zero and of full Hausdorff dimension two. 

Our next result makes a contribution towards determining the Hausdorff 
dimension of Bad x (i, j). 

Theorem 2.2. For any reali and j satisfying M.2\) and any x G Bad(i, j), 

dim(Bad x (i,j)) = 2. 

The proof of this theorem makes use of a general framework developed 
by Kristensen, Thorn & Velani [19]. This framework was designed for estab- 
lishing dimension results for large classes of badly approximable sets and 
the above statement constitutes one further application. In all likelihood 
the above result is true without the assumption on x. 

Conjecture 2.3. For any real i and j satisfying U.2\) and any irrational 
vector x G [0, l] 2 , 

dim(Bad x (i, j)) = 2. 

It seems that the ideas of [I], which also make use of the framework in 
[T9"] . are not extendable to the full weighted setting of Conjecture 12. 3( a 
new approach may be required. Note that Theorem I2.2[ together with (jl.4p 
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trivially implies that the conjecture is true for a set of irrational vectors x 
of full dimension. 

Remark. Since submission, Nikolay Moshchevitin and the named auther 
have strengthened Theorem 12.21 from a statement implying full Hausdorff 
dimension to the statement that Bad x (z,j) is 'winning' under the given 
conditions. However, obtaining a solution to Conjecture 12.31 still remains 
out of reach. 

2.2. Higher Dimensions. We describe the n- dimensional generalisation of 
the sets Bad(i,j) and V uj)(if)) along with the higher dimensional analogue 
of the statements in §2.11 Fix any n-tuple of reals i := ii, . . . , i n > such 
that YTj=\ H = 1- We naturally define Bad(i) to be the set of vectors 
x := (xi, . . . ,x n ) G [0, l] n for which there exists a constant c(x) > such 
that 

max jllgsill 1741 \\qx n \\ 1/ln } > ^ Vg G N. 

For any approximating function if) and any irrational vector x G [0, l] n , we 
denote by Wf {if)) the set of vectors 7 := (71, . . . , j n ) G [0, l] n such that 

max |||ga;i - 7i|| 1/n , . . . , ||gx n - 7 n || 1/ln | < if>{\q\) 
for infinitely many non-zero integers q. Also, set 

V,ty) :={xG[0,ir:/i n (Wr(V>)) = l}, 

where /i n denotes the standard n-dimensional Lebesgue measure, and once 
more denote by T> the set of approximating functions for which 

00 

r=l 

The proof of Theorem 12.11 can be extended in the obvious way, with no new 
ideas or difficulties, allowing us to establish the following statement. For 
every real n-tuple i such that ii, . . . , i n > and Y^= 1 h = 1> 

(2.1) P| V,(V0=Bad(i). 

Khintchine's Theorem and statement HI .41) can also be generalised and yield 
that the above intersection is of n-dimensional Lebesgue measure zero and 
of full Hausdorff dimension n. As eluded to above, Kurzweil proved in [2T] 
that equality (12. ip holds in the case that %\ — • • • — i n — 1/n, for every 
natural number n. This includes the one- dimensional formulation of the 
problem corresponding to the set Bad. However, in these generalisations the 
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notation gets rather awkward and so for the sake of clarity (and relevance 
to the material in JQ) we will prove the £ n = 2' case only. 

The set Bad x (i) can be defined in the obvious way and analogues to 
Theorem 12.21 and Conjecture 12.31 can easily be established. The framework 
and proof of Theorem 12.21 in §0 can easily be modified to establish the 
corresponding result in higher dimensions. 



3. Multiplicative Diophantine Approximation 

This section comprises of a brief discussion of related problems in the area 
of multiplicative Diophantine approximation, where loosely speaking the 
supremum norm is replaced by the geometric mean. For example, one could 
consider the set of vectors that are 'well approximable' in a multiplicative 
sense. 

Definition 3.1. Let if) be any approximating function. Then, define 

Wm(^) := {x G [0, l] 2 : \\qxi\\ \\qx2W < ip(q) for inf. many q G N} . 

The relevant measure-theoretic result concerning W_&f C0) was found by Gal- 
lagher [12] who proved a theorem implying the following. 

Gallagher's Theorem (1962). For any approximating function ip, 

00 

0, ^^(r)log(l/^(r)) < 00. 



r=l 



1, ^^{r)\og{l/^{r)) = 00. 



r=l 



It is natural to develop a twisted theory for the multiplicative setup. 

Definition 3.2. Fix any approximating function if) and any irrational vector 
x in [0, l] 2 . Then, define 

Wm(V0 := {7 e [0, l] 2 : \\qxi - 71II \\qx 2 - Till < ^(M) for inf - Q e z ^o} • 

The following statement is a consequence of Theorem I6.ll (see the Appen- 
dix). 
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Theorem 3.3. Fix any approximating function ip. Then for n-almost all 
irrational vectors x G [0, l] 2 we have 



0, J^(r)log(l/^(r)) < oo. 



r=l 



1, J^(r)log(l/V>(r)) = oo. 



r=l 



Once more one could ask whether there exist irrational vectors x such 
that a set of full measure is obtained irrespective of the choice of approximat- 
ing function. Accordingly, let T>m denote the set of approximating functions 
for which Y^Li i } { r ) l°g(l / 'ip (r)) diverges and define 

Vm(^) := {irr.x:/i(WXf(V)) = l}- 
Consider the intersection 

(3.1) n v M y>). 

In view of Theorem I2.1[ one might expect that (13. ip is equivalent to the 
multiplicative analogue of the set of badly approximable pairs. However, 
quite how such an analogue should be defined is up for debate. 

One could argue that a valid choice for a set of multiplicatively badly 
approximable numbers might be 

f _ c(x) 

Bad L := x6 [0, l] 2 : 3c(x) > s.t. \\qxi\\ \\qx 2 \\ > — Vg G N 



The famous Littlewood conjecture states that the set Badx, is empty. For 
recent developments and background concerning the Littlewood conjecture 
see [10], [22\ and the references therein. 

Another candidate for the multiplicatively badly approximable numbers 
is the larger set 

f cfx) 
Mad := xG [0, ll 2 : 3c(x) > s.t. \\qxA ||gx 2 || > Vg G N 

I <?log<? 

recently introduced in [lj. Hence, the following question arises: 

Can Pi Vm(V ; ) be characterized as Bad/, or Mad? 

Even establishing that Bad^ C PL e2? Vjw(V') seems non-trivial. 



10 



S. HARRAP 



4. Proof of Theorem 12.11 

4.1. Proof of Theorem 12. II (Part 1). If either i = or j = the theorem 
simplifies to a one-dimensional l n = V version of Kurzweil's Theorem corre- 
sponding to Bad. Therefore, we can and will assume hereafter that i, j > 0. 
The proof of Theorem 12.11 takes the form of two inclusion propositions, the 
first of which is proved in this section. 

Proposition 4.1. For every real i,j > such that i + j = 1, 

P| F (M) (^)CBad(2,j). 

-4>ev 

Proof. We will show that if x ^ Bad(i,j) then x ^ PLeD (VO an d 
prove the result via a contrapositive argument. In particular, we will show 
that for every such x there exists an approximating function tp G T> for 
which 

(4-1) M(W3 J) (tfo))=0; 
i.e., the points 7 := (71,72) G [0, l] 2 that satisfy the inequality 
max \ \\qxi - li\\ 1/ \\\qx 2 - 72|| 1/j \ < V'o(M) 



for infinitely many non-zero integers g form a null set with respect to the 
Lebesgue measure. 

First, if x ^ Bad(i,j) then by definition there exists a sequence {^fclfceN 
of non-zero integers such that 

(4.2) max j||g fe a;i|| 1/ M|g fc X2|| 1/ ' ? ) < t^t, |g fc | < |g fc+ i| V k G N, 
where Ck > and Ck — > as k — > 00. Furthermore, it can be assumed that 

(4.3) 1 > c k > 2 3 /( 2min ^'»c fc+ i V k G N. 

If this were not the case then we could simply choose a suitable subsequence 
of {qk}- In addition, it may also be assumed that the sequence < (ck)^ 1 



fceN 

takes integer values for every index k. Note that the latter assumption, along 
with condition (14. 3ft . guarantees that for every k 

(4.4) ( Cfc )-i > 2. 

We wish to construct a divergent approximating function ipo for which 
equation (14. ip is fulfilled. To that end, we introduce some useful notation. 
For each k > 1, let rik '■— \qk \ (cfc) -1 ^ 3 . In view of the above assumptions 
the sequence {rik} keN is increasing and takes strictly positive integer values 
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for each index k. That said, we set n := for future conciseness. Next, for 
each natural number r define 



^o(r) 



1, r < n\. 

Ig/c+il -1 (cfc+i) 3 , n k <r<n k+1 for every k > 1. 



It is obvious that is a decreasing and strictly positive function. To show 
tpo £ V, note that 

r=l fc=l r=nj,+l 

= 22 ( nfc+1 ~ ( Wfc + x ) + x ) ^0(^+1) 

fe=l 

oo 

(kfe+il (cfe+1) -5 - \qk\ (cfc) _5 J kfe+iT'' 

fc=i 

oo 



E 

fc=l 

oo 

Eli 



qk+i\ [Ck+i) 3 - [Ck) 3 ) " [Ck+i) a 

Qk\ I c k+l 



k=l 

oo 



> 



Qk+l\ V c fc 

Y ( 1 - ( — J ) (since \q k \ < \q k+1 \ 



k=l 
oo 



Ck 



3T ^ (1 - 2~ 1/(2 min ^») 



fe=i 

oo 



> E ^ = °°> 

fe=l 

as required. 

Finally, we endeavour to show (14.11) holds for our choice of divergent 
function. To that end, for each non-zero integer q let 

:= {7 e [0, l] 2 : max {Hgx! - tJ 1 ^ , ||gx 2 - 72 || 1/j } < Vo(M)} 

denote the closed rectangular region in the plane centred at the point gx 
(mod 1) of sidelengths 2ipQ(\q\) and 2-0Q(|g|) respectively. When using the 
notation 'R^ o (g)' it will be understood that i, j and x are fixed. In addition, 
all such closed rectangular regions will be referred to throughout as simply 
a 'rectangle' and all points within any such rectangle will tacitly be modulo 
one. It follows that 

W fei)(^o) = {7 £ [0, l] 2 : 7 € *W<?) for inf. many q G Z^} 



(4.5) = { 7 G [0, l] 2 : 7 G |J R^ (g) for inf. many fc G N } . 

\q\=n k -i+l 
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In view of the Borel-Cantelli lemma, to show that equation (14. ip holds it is 
enough to show that 



< oo. 



(4-6) J> |J R^ (g) 

>• I \kl=nft-i+l 

We will estimate the LHS by estimating the measure of each union of rect- 
angles of the form 

R; o (£;):= |J R^(g), for fceN. 

kl=«fe-i+i 

We will hereafter refer to any union of rectangles as a 'collection'. For each 
k, the collection Rl (&) consists of 2(jik — rik-i) rectangles in [0, l] 2 each 
centred at some point gx for which n^-i < \q\ < n&. By definition, every 
rectangle in a collection is of the same measure, in particular each has 
respective sidelengths 2ip l (nk) and 2ipl{n k ). 

To estimate the measure of R^ o (A;) we will cover it with a collection 
of larger rectangles whose measure will in some sense increase at a more 
controllable rate than those of TV^ o (k). This will allow us to calculate a 
finite upper bound for the sum (14. 6p as required. With these aims in mind, 
for each index k set 

I Ik I ( / \ i 

% a (k): = (J 7 G[0,1] 2 : \\q Xl - < A ( A) + 

\ q \=l { 1^*1 VI W/ 

and \\qx 2 - J 2 \\ < t^t ( r^j] + ^o( n *) 

\Qk\ WQk 

Each collection Sl(k) now consists of 2 \q k \ rectangles in [0, l] 2 , one centred 
at each point gx with 1 < \q\ < \qj.\. The sidelengths of each of these 
rectangles are 

respectively. An upper bound for the Lebesgue measure of SjJ, o (fc) can be 

easily deduced. We have 

(4.7) 

,(s;„ W )<23 k |(^y + * K )) (^(^)' + ^ 

for every index k > 1. 

We wish to show that Sl(k) covers H^ o (k) for each k. As the rectangles 
of SI (A;) are larger than those of TVl o (k), any rectangle of R^ o (/c) centred 
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at a point g'x with n k -\ < \q'\ < \q k \ will automatically be contained in the 
corresponding rectangle of S^ o (fc). Hence, it will suffice to check that any 
rectangle of Tll(k) centred at a point g'x with < \q'\ < n k is covered 
by some rectangle of S^ o (A;). It is clear by construction and inequality (14. 4p 
that |gfc| < n k and so rectangles of this type are present in every RA(&). 
For each of these integers q' we can find a natural number m such that 
\q' — mqk\ < \qu\- This implies there must be a rectangles of the collection 
S^ o (k) that is centred at the point (q' — m^jx. It is also clear that m can 
always be chosen in a way such that \mqk\ < \q'\- It follows that 

(4.8) |m| < M- < 

m\ ml 

Now, consider the distance between the points g'x and (q ; -m^)x. We have 
- (</ - mg fc )xi|| = ||-mg fe :ri|| < \m\ \\qkXi\\ 



14.21 




f Ck N 


< 


m | 




J4.81 

< 


n k 


( c k 


\Qk\ 


\\Qk\ 



and similarly 



\q x 2 -{q - mq k )x 2 \\ < -, — , , — r 

9* \\Qk\J 



Combining the two above inequalities yields that any rectangle of R^ o (fc) 
centred at a point g'x with \q k \ < \q'\ < n k is covered by the rectangle of 
S^ o (fc) centred at (q' — mg fc )x. This shows that S^ o (/c) is a cover for R^ o (fc) 
and so 

oo oo 

*!=i fc=i 

Estimate (14.71) yeilds that the RHS is bounded above by 

oo 

= J^8 \q k \ ({c k )~* (c k ) 1 \q k \~ l + \q k \~ l (c fc ) 5 
fe=l 

x f(c fc )~* ( Cfc y \q k \~3 + | gfc |-J ( Cjfc ) 

oo 

= 8 |g fc r^' + (c fe )^ ((c fe ) J ~^ + (c fc )* 

fe=i 
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However, we have that i + j = 1 and so this reduces to 



i+ ^ + ( Cfc )^ + (c fc )^ + ( Cfc r + ^ 



8 

fc=i 

oo 

8^(2 ( Cfc )» + (Cfc)^ + (c fc )*) 



fc=l 

00 



< 8^4(c fc 
fc=i 

1431 



,2min{ij}/3 



32^(c 1 ) 2min{u}/3 2-( fc - 1 ) 



< 

fc=i 

= 64( Cl ) 2min{i ' i}/3 < 00, 
as required. This completes the proof of Lemma 14.11 □ 

4.2. Proof of Theorem 12.11 (Part 2). In this section we prove the com- 
plementary inclusion to that of Proposition 14.11 

Proposition 4.2. For every real i,j > such that — 

Bad(z,j) C P| V {id 0). 

Proof. We are required to show that if x e Bad(i, j) then for every divergent 
approximating function if) we have that 

M(Wfy)W) = l- 

To do this we first prove the intermediary result that for every x 6 Bad(i, j) 
we have 

(4-9) A*(W5^)) >0 

for every if> £T>. 

Fix x G Bad(i, j). By definition there exists a constant c(x) > such 
that for all natural numbers q 

Jh 11 Vi 11 11 vA ^ c ( x ) 

max|||gxi|| ' , \\qx2W j> . 

Next, choose any function if) e T>. To ensure that certain technical conditions 
required later in the proof are met we will work with a refinement of if). Let 

a* := 2- 1 /™*{«} and a, := 2^ min{l ' j} , 

then for each r G N set 
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Finally, choose any integer k such that 
(4.10) k > 4 

and for each natural number r define 



ipi(k), r < k. 

0i(£; m ), k l <r < k t+1 for each t G N. 



It is easy to see that for each r G N 
(4.11) ip 2 (r) < V>i(r) < V(0 

and that G X>. It is also clear that ip2 is decreasing and strictly positive. 
Furthermore, 

oo oo 

Y,Mr) > E E 

r=l t=l r=fc'+l 

oo 

t=l 

1 oo 



t=i 

oo 



> 



t=l r=/t t + 1 + l 
j oo 

r E 



r=fc 2 +l 

and so ^2 too is a divergent approximating function. 

With reference to §4.11 inequality (14. lip and the characterisation of 
W£j-\(V>) in terms of the rectangles Tt^(q) given by (14. 5 j) now guarantee 
that the following statement is sufficient to prove that (14.91) holds for every 
choice of function ■0. For every integer r > 1 

(4.12) j Q R^ 2 (g) J > a*c(x)/8. 

\|g|=r+l / 

Note that this statement is in terms of the constructed function ip2- To prove 
(I4.12p we will show that there cannot exist a natural number t such that 
it fails to hold when r = k to . Assume that such a to exists and consider the 
collection of rectangles defined by 

Rt:=RftM):= [j R^(g) for i = t + 1, *o + 2, . . . . 

|g|=fc*o+l 
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We will demonstrate that the measure of the set R t is unbounded as t 
increases and in doing so reach a contradiction, as each H t is contained 
in [0, l] 2 . We will do this by estimating the size of a suitable sum of the 
measure of set differences of the form R t+ i \ H t . 

By construction each H t +i is obtained from R t by adding 2(k t+1 — k f ) 
new rectangles to those of Rf. These new rectangles are centred at the 
points gx for which k* < \q\ < k t+1 . To estimate /i (R*+i \ Rt) we will find 
an upper bound to the number of the new rectangles that intersect any 
existing rectangle of Rt. In particular, we will find an upper bound to the 
cardinality of the set J t +i H 2R 4 , where J t+ i denotes the set of points gx 
for which k l < \q\ < k t+1 and 

2R f := (J R 2 ip 2 {q) fort = t + l,t + 2,.... 

|g|=fc*o + l 

This will suffice as ip2 is non-increasing. Before proceeding we first notice 
that, since the vector x was chosen from Bad(i, j), if gx and g'x are members 
of Jt+i then 



c x 



(4.13) maxlHg^-g^f/Mlg^-g^H 1 ^} > > ^ , 

providing that the integers q and q' are distinct. 

The collection 2R t can be partitioned into two exhaustive subcollections 
(which we will assume without loss of generality are non-empty). Recalling 
that a, := 2~ 1 / mhl ^\ define 

2R« := |J R 2 ^ 2 (g), 

where the union runs over all non-zero q with k to < \q\ <k l such that 

2«l* < 

In turn, let 

2Rf := |J R 2 ^ 2 (g), 
where this time the union runs over q with k to < \q\ <k l such that 

a* c(x) 



2^ 2 (kl) > 

>ns J t +i fl 2 

independently. 



2k t+1 ' 

The intersections J t+ i fl 2R^ 1 ' > and J t+ i fl 2R^ 2 ' > will now be dealt with 



The subcollection 2R^ consists of rectangles of sidelengths 

2(2ife(M))* and 2(2^(|?|)) j 
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respectively and both 

nmm < and 2(2Mwy < (l^y. 

This follows upon noticing that max {a*,a J t } = 1/2. Thus, statement (14. 13f) 
implies at most one element of J t +i can lie in each rectangle of 2R^ and 
so Jt+i PI 2R^ 1 contains at most 2{k l — k to ) < 2k l elements. 

(2) 

Estimating the cardinality of Jt+i PI 2Tl t requires more work and we 

(2) 

argue as follows. If a point 7 lies in the subcollection 2H t then it must 

— (2) 

lie in a rectangle of the form R 2 ^ 2 (g ) Q 2H t for some integer q with 
k to < \qo\ < fc*. This rectangle must have respective sidelengths 2 (2-0 2 ( I Q'o I ) ) x 
and 2(2?/> 2 (|g |))- 7 an d by definition we have 

2(2M\%\)Y > 2 (^tJ and 2(2^ 2 (M)y >2(^)'- 

It is now clear that there must exist a point y(7 ) G R2f/> 2 ( ( fo) such that 7 is 
contained in a subrectangle, say S(7 ), of R 2 ^ 2 (g ) centred at y(7 ) and of 
sidelengths (a* c(x)/2£;' +1 )* and (a* c(x.)/2k t+1 ) 3 respectively. The fact that 
max{a*,a J t } = 1/2, twinned with equation f)4.13p . once more guarantees 
that only one point of 3 t +i may lie in any subrectangle of this type. More- 
over, any two such subrectangles containing respective points gx and g'x, 

(2) 

both in Jt+i, must be disjoint. Thus, the cardinality of 3 t+ i fl 2H\ cannot 
exceed /i(2Rj 2 ^)/ // (S(7 )). We estimate the size of /i(2R^) by utilising the 
following lemma. 

Lemma 4.3. For every t = t + 1, t + 2, . . 

fi{ZRt) < 2fi(R t ). 
Proof of Lemma \4-3\ For s G N, let 

k to +s k to +s 

R s .= |J R^ 2 (g) and 2R S := |J R 2 ^ 2 (g). 

To prove Lemma 14.31 it suffices to show that \i (2R S ) < 2/i (R s ) for all s. 
We proceed by induction. If s — 1, then 

^(R 1 ) = 2^(Jfe*° + 1) • 2ip J 2 (k to + 1) = 4^ 2 (A;* + 1). 

Further, 

M2R 1 ) = 2(2^ 2 (^ + 1))' • 2(2ifr l (k to + = 2 • 4^ 2 (A;* + 1) = 2 / u(R 1 ) 
and the statement holds. 
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Next, assume the hypothesis holds when s = s' and define a transforma- 
tion T on the torus [0, l] 2 by 

T( 7 ) := (2%, 2*' 7a ) V 7 G [0,1] 2 . 

For any subset D C [0, l] 2 , we denote by T(D) the set of all points T( 7 ) 
where 7 G D. Let D s ' +1 := R s ' +1 \ R s ', then, since by definition ^2 does 
not exceed a*(i,j)/2, 

/i(T(D s ' +1 )) = ¥ ■ 2 j ■ /i(D s ' +1 ) = 2 A t(D s ' +1 ). 



.s'+l 



(4.14) 

It is also clear that 

2R 

from which it follows that 

//(2R S ' +1 ) = /i(2R s ' UT(D S ' +1 )) 

< v{2R s ') + //(T(D S ' +1 )) 

< 2/i(R s ') + 2 A t(D s ' +1 ) 
= 2/i(R s 'uD s ' +1 ) 

= 2^(R S ' +1 ), 

as required. 



2R S U 7YD 



(by assumption and (I4.14p resp.) 
(since R s and D s +1 are disjoint) 



□ 



We return to our calculation. Assuming as we are that statement f)4.12p 
is false, Lemma [4.31 now yields that 

M2R! 2) ) < M2Ri) < 2/i(Rt) < a*c(x)/4. 



Thus, 



#(j t+1 n 2r: 



(2). 



< 



/i(2R 



(2)> 



< 



a* c x 



/x(S( 7o )) 4(a*c(x)/2A;*+ 1 ) l+J 2 

and we have found our second upper bound. 

Recalling our intention to estimate \i (Rt+i \ Rt), we can now write down 
an upper bound for the number of rectangles added to R t to make Rt+i that 
do intersect existing rectangles of R^. Indeed, this number cannot exceed 

(4.15) #(J t+1 n2R t ) < 2k l + k t+l /2, 

which follows upon noticing that 

J t+1 n 2R t = (J t+1 n 2R| 1} ) u (J m n 2Rf >). 

To complete our arguement we require one final piece of notation. Let 
L m := {q G Z-lq : gx G J t+ i, gx ^ 2R t } . 
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The integers q G L t+1 each correspond to a rectangle of Ht+i that does not 
intersect any rectangle of Rf. So, by (14.151) 

#(L t+1 ) > 2(k t+1 - k*) - (2k l + k t+l /2) 
= (2-A/k-l/2)k t+1 

>^ (2-l-l/2)A; m 

(4.16) = k t+l /2. 

We will now estimate /x (Rt+i \ R*) by considering the inclusion 

(4.17) R*+i\R* 3 |J R^g). 

q&Lt+l 

The rectangles R^ 2 (g) in the above union have sidelengths 2-0|(|g|) and 
2^>2(M) respectively. Further, if g, q' e L t+1 then fc* < |g| , |g'| < k t+l and 
so 

. . (.. , ..i/i M . l|1/7 o EE3J c (x) 

(4.18) max - g xi|| ' , ||gx 2 - g x 2 || j > , f+1 ■ 

Recall that ?/> 2 is constant on each L f+ i by definition, taking the value 
7/> 2 (fc m ), and also that 



, . . ^ a*c(x) 
^ 2 (r) < 



2 r 



Therefore, we have both 



2V4(|ff|) = 2^(A: t+1 ) < 

and 

2^(|g|) = 2^ +1 ) < (|^y 
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Combining these inequalities with statement ( I4.18P yields that the rectan- 
gles R^, 2 (g) on the RHS of (14. 1 7j) are disjoint. Hence, 

geLt+i 

= 2 2 E Mill) 

> 2(k t+1 - fc*)^i(A; t+1 ) 

= E 

\q\=kHl 

= E V*(M)- 

g |=fci + l 

Finally, is divergent; i.e. 

oo 

E^i(kl) = oo, 

l?l=l 

whence J2t>t A 4 \ R-t) = °°- Since R t C _R m for any £ > t 0) this 

implies that /i(-Rt) — > oo as t — > oo. However, each set R t is contained in 
[0, l] 2 and so a contradiction is reached. This means the assumption that 
(I4.12p fails for some r = k to is indeed false, and consequently 

^(w^. } (V0) >o 

for every ip G X> as desired. 

To complete the proof of Proposition 14.21 we must now show if x G 
Bad(i,j) then 

A* (Wf w) (V0) = 1 

for every &V. Our method will be through the application of two lemmas, 
the first of which is due to Kurzweil ([211 Lemma 13]). 

Lemma 4.4 (Kurzweil). Let U and V be subsets of [0, l] 2 . If fi(U) > and 
V is dense in [0, l] 2 then //([/ © V) = 1, where U © V := {u + v (mod 1) : 
U G U, V G V }. 

Lemma 4.5. For every ip G T> and for every natural number s we have 

oo 

E# 



oo 

(.ST) = 'X'. 

r=l 
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Proof of Lemma \4 . 5\ Suppose s > 1 and for ease of notation set ip(0) : = 
■0(1). Consider the s-subseries Y^Lo ^(sr+k) for each k — 0, . . . , s— 1. Every 
term ip(r'), r' G N, appears exactly once in exactly one s-subseries. If every 
s-subseries had a finite sum then the original series Y^Li^^J") would also 
have a finite sum (precisely equal to the sum of the sums of the s-subseries). 
Since the original series does not have a finite sum, at least one of the s- 
subseries must diverge, say YlT=o' l l } ^ sr + ^o) = °°- Since ip is decreasing 
ifj(sr) > ip(sr + ko) and so YlT=o' l l ) ( sr ) = 00 ano - Lemma [4.51 holds. □ 

Returning to the proof of Proposition 14. 2\ fix a divergent approximating 
function %p and a vector x G Bad(i, j). Once again, we will refine ip before 
proceeding. Firstly, we will construct a function ip 3 G V such that 

(4.19) ta (W)=°- 

r->oo v ip[r) J 

Let r = and choose r%>l such that the inequality YX=i ^( r ) > 1 holds. 
Then in general construct inductively a strictly increasing sequence {rk}™ =0 
such that for each k 

rk 

(4.20) ^( r ) ^ 

This is always possible since Y^Li^^T) diverges, so the partial sums from 
any starting point must tend to infinity. Next, define c r := 1/y/k if r^-i < 
r < rfc and ips{r) := c r ip(r). Equation (14. 19j) therefore holds as ip^{r) / ip(r) = 
c r tends to zero. Both ip and {c r } are strictly positive and decreasing, hence 
ip3 is strictly positive and decreasing. Also, by construction, inequality ( I4.20p 
guarantees that 

rk -y r k 

E ^ = i E ^ x > 

r=r fc _x + l r =r k _ 1 +l 

and so 

E^s(^) > k. 

r=l 

This shows that the sum of ip^ diverges and we have verified that ET>. 
By Lemma [4.5[ 

oo 

E^( sr ) = 00 » 

r=l 

for every natural number s. Consequently, there must exist a strictly in- 
creasing sequence of natural numbers {s r .} rgN with s r — > oo as r — > oo such 
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that 

oo 

X^sOr • r) = OO. 

r=l 

Accordingly, we define ^(r) := ^3(s r • r). Hence, for any fixed non-zero 
integer q' we have that 

(4.21) hm ( 4^-] = 0. 

|g[-+oo \ip(\q + q'\) ) 

It is also clear that is a divergent approximating function and therefore 
we know by intermediary result (14.91) that 

(4.22) > 0. 
In addition, if we choose some vector y such that 



oo oo 



fc=l |g|=fc 

then for every natural number there are infinitely many integers q with 
\q\ > k such that y G R^ 4 (g). It follows that y + g'x is a member of the set 
of 7 G [0, l] 2 for which 

max |||(g + g')xi - 7i|| 1/l , ||(g + g') s 2 - 72|| 1/J | < ^(M) 

for infinitely many integers q satisfying \q\ > k. For large enough k, equation 
f)4.2ip implies that for each q with \q\ > k the set of 7 defined above is 
contained in the rectangle H^(q + q'). It follows that y + g'x is contained 
in infinitely many rectangles of the form R^(g); i.e., 



00 00 



(4.23) y + g'x G f| |J R^q) = Wf iJ} (V>) 

fc=l \q\=k 

for every natural number q' . 

We are now in a position to apply Lemma 14.41 With reference to the 
lemma, set 

^:=W^(^ 4 ) and V := {qx : q e Z^ } . 

By equation f)4.22p we have fi{U) > and, as mentioned in §1.2[ Kronecker's 
Theorem implies that V is dense in [0, l] 2 if x is irrational. Hence, Lemma 
14.41 implies that ji{U © V) = 1, from which equation (14.231) gives 

^( W (M)W) =1 

and the proof of Proposition 14.21 and indeed that of Theorem 12.11 is com- 
plete. □ 
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5. Proof of Theorem 12.21 

The proof of Theorem 12.21 makes use of the framework developed in [19] . 
This framework was specifically designed to provide dimension results for 
a broad range of badly approximable sets. In this section we show that 
Bad x (i, j) falls into this category when x is chosen from Bad(i,j). First, 
we provide a simplification of the framework tailored to our needs. 

Let 1Z := {R a C IR 2 : a G J} be a family of subsets R a of M 2 indexed 
by an infinite countable set J. We will refer to the sets R a as resonant 
sets. Furthermore, it will be assumed that each resonant set takes the form 
of a cartesian product; i.e., that each set R a can be split into the images 
R a j C M, t — 1, 2, of its two projection maps along the two coordinate 
axis. Next, let /3 : J — > M >0 : a \-t f3 a be a positive function on J such 
that the number of a G J with (3 a bounded above is finite. Thus, as a 
runs through J the function (3 a tends to infinity. Also, for t = 1,2, let 
p t : M>o — > K>o : r ^ Pt( r ) be any real, positive, decreasing function 
such that pt(r) — > as r — > oo. We assume that either pi(r) > P2^r) or 
P2( r ) > Pi( r ) f° r large enough r. Finally, for each resonant set R a define a 
rectangular neighbourhood J r a (pi,p2) by 

J r a (pi,p2) ■= {x G R 2 : \x t - i^l < p t (P a ) for t = 1, 2} , 

where \x t - R a ,t\ ■= inf aeR . at \x t - a\. 

We now introduce the general badly approximable set to which the re- 
sults of [19] relate. Define Bad(72., /3, pi, P2) to be the set of x G [0, l] 2 for 
which there exists a constant c(x) > such that 

x ^ c(x)J r Q (pi, p 2 ) V a G J. 

That is, x G Bad(7?., (3, pi, P2) if there exists a constant c(x) > such that 
for all a G J 

\x t -R a ,t\ > c(x)(h(P«) (t = 1,2). 
The aim of the framework is to determine conditions under which the 
set Bad(7£, 0, p±, p 2 ) has full Hausdorff dimension. With this in mind, we 
begin with some useful notation. For any fixed integers k > 1 and n > 1, 
define 

F n := {x G [0, l] 2 : |xt - q| < pt(A; n ) for each t = 1, 2} 

to be the generic closed rectangle in [0, l] 2 with centre c := (01,02) and 
of side lengths given by 2p 1 (k n ) and 2p 2 (k n ) respectively. Next, for any 
6 G K>o, let 

#F n := {x G [0, l] 2 :\x t -ct\< 6p t (k n ) for each t = 1, 2} 
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denote the rectangle F n scaled by 9. Finally, let 

J(n) := {a G J : fc n_1 < P a < k n } . 

The following statement is a simplification of Theorem 2 of [19], made 
possible by the properties of the 2-dimensional Lebesgue measure \i. 

Theorem KTV (2006). Let k be sufficiently large. Suppose there exists 
some 9 G IR >0 such that for any n > 1 and any rectangle F n there exists 
a collection C{9F n ) of disjoint rectangles 29F n+ \ contained within 9F n such 
that 

(5.1) moF n ) > 

and 

# {29F n+1 C C{9F n ) : R a n 2#F n+1 ^ /or some ae J{n + 1)} 

M(^)_ 

(5 - 2) - K2 jm^y 

where < k 2 < K\ are absolute constants independent of k and n. Further- 
more, suppose 

(5.3) dim (U aeJ R a ) < 2, 

then 

dim (Bad(ft,/3,pi,p 2 )) = 2. 
We can now prove Theorem 12.21 

Proof of Theorem \2. 6 A Fix two positive reals z, j with i + j = 1 and some 
x G Bad(i,j). It is once more assumed that i,j > 0, for in this case the 
theorem would otherwise follow immediately from Corollary 1 of |4J. With 
reference to the above framework, set 

J := {q G Z^ } , a := q G J, R a := R q = {gx + p : p G Z 2 } 

Pa '■= 0q = \q\ > pi(r) := 1/r* and p 2 (r) := l/r J . 

By design we then have 

Bad(ft,/3,pi,p 2 ) = Bad x («,j) 

and so the proof is reduced to showing that the conditions of Theorem KTV 
are satisfied. 

For k > 1 and m > 1, let F m be a generic closed rectangle with centre in 
[0, l] 2 and of side lengths 2k~ mi and 2k~ m i respectively . For k sufficiently 
large and any 9 G !R>o it is clear that there exists a collection C{9B m ) 
of closed rectangles 29F rn+ i within 9F m each of side lengths 4:9k~^ m+1 ' 1 and 
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49k (' m+1 )J respectively. Moreover, the number of rectangles in this collection 
exceeds 



29k~ 



29k~ m i 

4 ^(m+l)j 



Here, the notation [_ • J denotes the integer part. For large enough k the 
above is strictly positive and is bounded below by 



29k- 



2 \ 49k-( m+1 > 



x 



29k~ mj 
2 \ A9k-^ m +^ 



1 / A9 2 k- m( - i+j) 
16 \ v 46» 2 A;-( m+1 )( i +j) 
1 n(6F m ) 



16 fi(9F m+1 y 

Hence, inequality (15. ip holds with K\ := 1/16. 

We endeavour to show that the additional condition ( 15. 2ft on the collec- 
tion C(9F m ) is satisfied. To this end, we fix m > 1 and proceed as follows. 
Choose two members of distinct moduli from the set J{m + 1); i.e., choose 
two integers q and q' such that 

(5.4) k m < \q'\ < \q\ < k m+1 . 

Associated with the integers q and q' are the resonant sets R q and R q >, 
whose elements take the form gx + p and g'x + p' respectively (for some 
p, p' G Z 2 ). Consider the minimum distance between a point in R q and one 
in R ql . For t = 1,2, 

\(qx t +p t ) - (q'x t +p' t )\ = \(q ~ q')x t + Pt ~ p' t \ 



> 



q')xt\ 



Since x 6 Bad(i, j) either 
\\(q-q')xi\\ > 



c(x) 
\q-q' 



or 



11(9 -9')^! 
Therefore, if we set 



> 



9 := - min 
2 



c x 



9 - 9 



c x 



2fc 



{S3 

> 



> 



2fc 



then the rectangle #.F m has respective side lengths 



20Af 



mm 



c(x) 
2A; 



2k 



< 



2k m+1 



and 
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So, for any two integers q, q' of distinct moduli in Jim + 1), if a member 
of R q lies in 8F m then no members of R q i may lie in 9F m . Only one point 
of R q may lie in 6F m (since fi(9F m ) < 1) and so only two points over all 
possible resident sets may lie in any rectangle 9F m ; those corresponding to 
q and —q. Hence, 

# {26F m+1 C C{6F m ) : R q n 26F m+1 ^ for some q G J(m + 1)} < 2, 
which for large enough k is certainly less than 

k_ 1 M(^m) 

32 32^(0F m+1 )' 
So, with # as defined above and with K2 := 1/32 < K\, the collection C(6F m ) 
satisfies inequality ( 15. 2p . 

Finally, note that the family TZ of resonant sets takes the form of a 
countable number of countable sets and so 

dim (Uqg j Rq) = 

and inequality ( 15. 3 p trivially holds. Thus, the conditions of Theorem KTV 
are satisfied and the theorem follows. □ 

6. Appendix 

We conclude the paper by proving a general result implying Theorems 
11.51 & 13.31 as stated in the main body of the paper. The result is an exten- 
sion of Cassels' inhomogeneous Khint chine-type theorem [61 Chapter VII, 
Theorem II]. The proof is a modification of Cassels' original argument and 
also borrows ideas from the work of Gallagher. 

Theorem 6.1. For any sequence {A q } qeN of measurable subsets of [0, l) d 
let A denote the set of all pairs (x, 7) 6 [0, l) d x [0, l) d for which there exists 
infinitely many q G N and p G Z d such that 

(6.1) gx - 7 - p G A q . 

Then, 

0, ^2fi d {A r ) < 00, 



r=l 

00 



1, vdjA-) = 00, 



r=l 



where fi s denotes s-dimensional Lebesgue measure. 

Proof. We begin by considering the case in which the sum Y^Li f^diAr) 
converges. Fix 7 G [0, l) d . For each natural number q a vector x satisfying 
( 16. ip uniquely determines the integral vector p in such a way that |p| < q. 
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Therefore, the measure of the set of all x G [0, l) d that satisfy (16. ip for each 
g is given by 



since the union is disjoint. The dilation property of /x^ yields that this i 
equivalent to 



by the translational invariance of /i^. Now, if /-^(A-) < oo, then for 
any e > the set of vectors satisfying (16. ip for any q > Q has measure at 
most J2 q >Q A) < e f° r large enough Q. In particular, the set of x with 
infinitely many solutions to (16.11) has measure at most e. This completes the 
proof of the convergence case. 

Let us now assume that the sum ^rli/^A-) diverges. Define the func- 
tion a q : R d — > R for each natural number q as follows. Let 



It is clear that each a q is measurable since it is equivalent to the character- 
istic function of a countable union of measurable sets in R d . Next, for every 
natural number Q define the function Aq : [0, l) d x [0, l) d — > R by 



We wish to verify that Aq is measurable. To that end, we introduce the 
following lemma, which is a generalisation of a well known result in measure 
theory and follows via simple modification of the classical proof (see for 
example [281 Chapter 2, Proposition 3.9]). 

Lemma 6.2. If f is a measurable function on M. d then it follows that the 
function F q (x, 7) := f(qx — 7) is measurable on R d x M d for every natural 
number q. 

Since a q is finite valued (and finite sums of finite valued measurable 
functions are measurable functions) Lemma 16.21 implies that Aq is indeed 
measurable on [0, l) d x [0, l) d . Furthermore, by construction, it is apparent 
that Aq(x., 7) is simply the number of natural q with q < Q such that 




P6[0, q) d 




1, 3 p G Z d s.t. x — p G A q . 
0, otherwise. 




q<Q 



gx-7-p G A q 



for some p G Z d . 
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Hence, to complete the proof of Theorem 16 .11 it suffices to show *4q(x, 7) — > 
00 almost everywhere as Q — > 00. We will hereafter consider Aq as a random 
variable in a probability space with probability measure 

For any positive measurable function / : [0, l) d x [0, l) d — > M> we denote 
the expectation of / by 



If the variance V(f) := E(f 2 ) — E(f) 2 of / is finite then the famous Paley- 
Zygmund inequality (see for example [T6J Ineq. II, p. 8]) states that 



for any sufficiently small e > 0. We will use this inequality to reach our 
desired conclusion. 

Before applying the Paley-Zygmund inequality to Aq we must show that 
V(Aq) is finite. It suffices to show that both E(Aq) and E((Aq) 2 ) are finite. 
To do this we require the following lemma Chapter VII, Lemma 3]. 

Lemma 6.3 (Cassels). Let a be a measurable function of period one of the 
variable x e IR d . Then, 




M{(x,7):/(x,7)>e£(/)}) > (1 - e) 



2 W)) 2 

E(f 2 ) ' 




for any vector 7 G M. d and any integer q ^ 0. 



We note that a q is of period one and so 




(6.2) 




q<Q 
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which is indeed finite. Further, 



E{{A Q f) =11 (^ Q (x,7)) 2 dxd 7 

•/[0,l) d J[0,l) d 

2 / / a g (gx — 7)a r (rx — 7) c/x(i7 

J\Q,l) d J\Q,l) d 



q,r<Q 



y2 / « r _ s (-7 / )«r(sx / - -/') dx.' d-y' , 

,t7ni[0,l)' i >/[0,l) d 



g,r<Q 



via the change of variables x' := x, 7' := 7 — qx and s := r — q. Here, 
the range of x' and 7' can both be taken as [0, l) d since the function a q is 
periodic. Let 

^)(x', 7 ') := / / a r _ s (- 7 ')«r(«x' - 7') dx'd 7 '- 

«/[0,l) d -Ao,l) d 

Then, if r = q then s = and we have 

^)(x',V) = [ [ K(-Y)) 2 d^di 



q 

[o,i) d ^[o,i) d 



at q {— 7') c?x' ^7' 



= MA)- 

However, if r 7^ g then s ^ and we get 

^ (r - s) (x',7') = / a r _ fl (-7')dx' / / ^(sx'-V)^'^' 

</ [0,l) d ^[o,i) d ^[o,i) d 

Lem.H ^ (A _ s) f f ar(x ' )dx ' d y 



'[0,l) d </[0,l) d 

= fi d (A q )fi d (A r ). 
These equivalences yield that 

E{{A Q f) = ^^)(x',7') 



Hd{A q )n d {A r ) 



q<Q q,r<Q: 

q^r 



q<Q \g<Q J 

< a-£)- 2 (Y.VMq)) 

\q<Q / 



(1 - e )- 2 (E(A Q )f 
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for any sufficiently small e > and large enough Q (because ^2 q< q Hd(A q ) — > 
oo as Q — > oo by assumption). Note that the final bound is finite as required. 
In view of the Paley-Zygmund inequality we have that 

/U ^|(x,7):^Q(x )7 )>e^/i d (A 9 )|j > (1 - e) 4 > 1 - 4e. 

Finally, since Aq increases monotonically with Q, we have that «4q(x, 7) — > 
00 in [0, l) d x [0, l) d except on a set of measure at most 4e. This completes 
the proof as the choice of e is arbitrary. □ 
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